Hindman's theorem: an ultrafilter argument in second order arithmetic
نویسندگان
چکیده
منابع مشابه
Hindman's theorem: an ultrafilter argument in second order arithmetic
Hindman’s Theorem is a prototypical example of a combinatorial theorem with a proof that uses the topology of the ultrafilters. We show how the methods of this proof, including topological arguments about ultrafilters, can be translated into second order arithmetic.
متن کاملThe maximal linear extension theorem in second order arithmetic
We show that the maximal linear extension theorem for well partial orders is equivalent over RCA0 to ATR0. Analogously, the maximal chain theorem for well partial orders is equivalent to ATR0 over RCA0.
متن کاملNonstandard second-order arithmetic and Riemann's mapping theorem
In this paper, we introduce systems of nonstandard second-order arithmetic which are conservative extensions of systems of second-order arithmetic. Within these systems, we do reverse mathematics for nonstandard analysis, and we can import techniques of nonstandard analysis into analysis in weak systems of second-order arithmetic. Then, we apply nonstandard techniques to a version of Riemann’s ...
متن کاملAn Ultrafilter Approach to Jin’s Theorem
It is well known and not difficult to prove that if C ⊆ Z has positive upper Banach density, the set of differences C −C is syndetic, i.e. the length of gaps is uniformly bounded. More surprisingly, Renling Jin showed that whenever A and B have positive upper Banach density, then A − B is piecewise syndetic. Jin’s result follows trivially from the first statement provided that B has large inter...
متن کاملSubsystems of Second Order Arithmetic Second Edition
Foundations of mathematics is the study of the most basic concepts and logical structure of mathematics, with an eye to the unity of human knowledge. Almost all of the problems studied in this book are motivated by an overriding foundational question: What are the appropriate axioms for mathematics? Through a series of case studies, these axioms are examined to prove particular theorems in core...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Symbolic Logic
سال: 2011
ISSN: 0022-4812,1943-5886
DOI: 10.2178/jsl/1294171005